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Abstract. In this article, we study eigenvalue functions of varying 
transition probability matrices on finite, vertex transitive graphs. We 
prove that the eigenvalue function of an eigenvalue of fixed higher mul- 
tiplicity has a critical point if and only if the corresponding spectral 
representation is equilateral. We also show how the geometric realisa- 
tion of a finite Coxeter group as a reflection group can be used to obtain 
an explicit orthogonal system of eigenfunctions. Combining both re- 
sults, we describe the behaviour of the spectral representations of the 
second highest eigenvalue function under the change of the transition 
probabilities in the case of Archimedean solids. 



1. Introduction and statement of results 

The main objects of interest in this paper are spectral representations as- 
sociated to random walks on finite graphs (see Sections 11.11 and 11.21 for the 
definitions). We consider the particular case of vertex transitivity, which 
comprises the large class of Cayley graphs. In our main result (Theorem ll.31 
below), we prove a correspondence between the critical points of an eigen- 
value function (under the change of the invariant transition probabilities) 
and the points where the associated spectral representation is equilateral. 
In Sections 11.41 and 11.51 we specialise our considerations to finite Coxeter 
groups and one-skeleta of Archimedean solids. 

1.1. Basic graph theoretical notation. Let G = (V,E) be a finite, sim- 
ple (i.e., no loops and multiple edges) graph with vertex set V = {1, . . . , n} 
and set of undirected edges E. An edge is represented by a set {i,j} C V 
with i ^ j. A (time reversible) random walk on G is given by a symmetric 
stochastic matrix P = (pij) £ M nxn , where p« is the transition probability 
from vertex i to vertex j. For i ^ j, we require pij = if {i,j} E. Even 
though there are no loops in G, we allow the diagonal elements pa to be 
positive, {pa represents the probability for the random walk to stay at the 
vertex i.) The set of all matrices P of the above type are a convex subset 
of R nxn , which we denote by lie- We think of a matrix P £ as a linear 
operator on the vector space l 2 (G) of (real- valued) functions on the vertices, 
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i.e., _ 

i7(0=fti/(0 + Z>j/(i)> 

where j ~ i means that {i,j} £ P. The inner product on l 2 (G) is given by 
(/iff) = SILi /(*)#(*)• Let <r(P) denote the spectrum of P with eigenvalues 

1 = A (P) > Ai(P) > • • • A„_!(P) > -1, 

counted with multiplicity. Let fo(i) = —?=■ The Rayleigh quotient represen- 
tation of the second highest eigenvalue function 

(1) MP)= sup ^jM 

f±Mf& 11/11 

implies that Ai : IIg* — > [—1,1] is convex (see the proof of Proposition 11.21 in 
Section [2]). The functions Aj : lie — > [—1)1] are continuous (see, e.g., [HI 
Theorem (1,4)]), but these functions fail to be analytic at those points where 
eigenvalues of higher multiplicity bifurcate. We refer the reader to, e.g., |11| 
Chapter 2], for more information about these subtle regularity issues. The 
special operator P = (p%j) with vanishing main diagonal (pa = for all 
i € V), and for which all other transition probabilities pij are equal to 
l/deg(i), is called the canonical Laplacian. 

1.2. Spectral representations. The idea of a spectral representation is to 
use a higher multiplicity eigenvalue of the matrix P to obtain a "geomet- 
ric realisation" of the combinatorial graph G in Euclidean space. Assume 
that A G o~(P) is an eigenvalue of P of multiplicity k, and <j>i, . . . ,(j>k is 
an orthonormal base of eigenfunctions of the eigenspace €\ (P) . The corre- 
sponding spectral representation is the map 

$ = $p, a : V ->■ R k , Hi) = (Mi), ■ ■ ■ , &(*))> 

i.e., the simultaneous evaluation of all eigenfunctions at a given vertex. The 
spectral representation depends on the choice of the orthonormal base only 
up to an orthonormal transformation in W k . 

There are often striking geometric and spectral analogies between the 
discrete setting of graphs and the smooth setting of Riemannian manifolds. 
In the context of Riemannian manifolds, the simultaneous evaluation of 
eigenfunctions of the Laplacian were considered, for example, in the so- 
called nice ( minimal isometric ) embeddings of strongly harmonic manifolds 
into Euclidean spheres (see [U Chapter 6G]). 

Definition 1.1. A spectral representation $ : V — > M fc is faithful if is 

injective. It is equilateral if all images of edges have the same Euclidean 
length, i.e., 

= \Mi 2 ) - Hj2)\\, 

for all pairs of edges {ii,ji},{i2,ji} G E, where \\ ■ \\ denotes the Euclidean 
norm. 
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A particularly strong faithfulness result for 3-connected, planar graphs 
in the case that the second highest eigenvalue has multiplicity three was 
obtained in [12j. 

1.3. Vertex transitive graphs. In this paper, we focus on finite vertex 
transitive graphs, i.e., we assume that the automorphism group Aut(G) 
acts transitively on the vertex set V. Particular examples of vertex transitive 
graphs are Cayley graphs of groups. Below, we introduce equivalence classes 
of edges and, to have enough flexibility, we consider subgroups T C Aut(G) 
which still act transitively on the vertices. We define a T-action on the space 
lie of matrices as follows: 

{lP)ij = P~/i,~/j for all P = (pij) G II G . 

A random walk and its corresponding matrix P G Uq is called T-invariant, 
if 7P = P for all 7 G T. Note that the main diagonal (pn, . . . ,p nn ) of 
every T-invariant matrix P is constant. The large automorphism group 
of a vertex transitive graph makes the occurence of eigenvalues of higher 
multiplicities for T-invariant matrices more likely, and it is natural to make 
use of connections between these eigenvalues and the representation theory 
of T. 

The group T induces an equivalence relation on the set of edges: {i , j} G E 
is equivalent to all edges {72,7.7} with 7 G T. The multiplicity of an equiva- 
lence class [e] C E is the number of edges in [e] meeting at the same vertex. 
Let [ei], . . . , [ejv] be the T equivalence classes of edges and vn\, mjv be its 
multiplicities. The set of T-invariant matrices in TIq with vanishing main 
diagonal is a convex subset, which we identify with the simplex 

(2) A r = {(a?i, . . . , x N ) G [0, 1]* | J2 m jXj = 1}. 

3 

The point X = (x\, . . . ,xn) G Ar corresponds to the matrix Px = (pij), 
given by 

= fo, if i = j or {i,j} E, 
%j \xk, if {i, j} G [e fc ]. 

Tor P = (p^) G He, let Gp = (V, Ep) denote the subgraph of G with edges 
Ep = {{i,j} G E I p^ > 0}. Then, for every interior point X G int(Ar), we 
have Gp x = G (since the entries p^ associated to all edges {i,j} are strictly 
positive), and the spectrum a{Px) is symmetric with respect to the origin 
if and only if Gp x is bipartite. 

Let us now discuss the special case of Cayley graphs. A finite symmetric 
set S C T of generators of a group T is called minimal if for every s G S, 
S — {s,s -1 } is no longer a set of generators. The Cayley graph of T with 
respect to 5 is denoted by Cay(T, S), its vertices are the group elements, 
i.e., V = T, and two vertices 7,7' are connected by an edge if and only if 
7' = 7s for some s G S. If S = {si, . . . , s r } is a minimal symmetric set of 
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generators, we distinguish the generators of order 2 (since they appear only 
once in S) from the ones with higher order, by rewriting them as 

(3) S = {s 1 ,...,s v ,Ti 1 ,...,Tj^ 1 }, 

with v + 2/i = r. Note that the edges {e, Tj} and {e,T~ 1 } are equivalent, 
and the corresponding simplex Ar is given by 

(4) A r = {(x x , . . . , G [0, 1]" | ^ Xj + 2 £ s„ +j = 1}. 

i=i i=i 

The following facts follow from the convexity of Ai : Hq — > [—1,1] (see 
Section [2] for the proof). 

Proposition 1.2. Let G = (V,E) be a finite, connected, simple graph and 
r C Aut(G) be vertex transitive. Then a global minimum of Ai : TIg ~^ 
[—1,1] is assumed at a matrix in Ap. 

If G = Cay(r, S) is the Cayley graph of a finite group T with respect to a 
minimal symmetric set S of generators, then we have 

(5) hm X l (P Xn ) = 1 

n— >oo 

for every sequence X n — > <9Ap, and a global minimum of X\ is assumed at 
an interior point of Ar . 

Note that the above result does not rule out that Ai may also have other 
global minima at matrices P G Hq — Ap. 

Our main general result is the following relation between critical points 
of eigenvalue functions and equilateral spectral representations: 

Theorem 1.3. Let G = (V, E) be a finite, connected, simple graph and V C 
Aut(G) be vertex transitive. Let U C Ap be an open set and A : U — > [—1, 1] 
be a smooth function such that \(X) := \(Px) is an eigenvalue of Px with 
fixed multiplicity k > 2 for all X £ U . Xq G U is a critical point of the 
function A if and only if the spectral representation $ = &p Xo ,\(x ) '■ V ~^ 
5 fe_1 is equilateral. 

It is shown in Lemma [2. II (see Section [2|) that, for vertex transitive graphs, 
the image of every T- invariant spectral representation $ = &p x \ (with 
A G a(Px) of multiplicity k) lies on an Euclidean sphere S k ~ 1 C M fc , and 
that equivalent edges are mapped to segments with the same Euclidean 
length, i.e., ||$(7«) — < &(7j)|| = — 3>(J)||- The above theorem states 

that at critical points of the eigenvalue function all Euclidean images of 
edges have the same length (not only the equivalent ones). 

Special examples of critical points are minima of a smooth function. As 
another example for similarities between graphs and Riemannian manifolds, 
we like to mention the following result in Riemannian geometry: The first 
non-zero Laplace-eigenvalue Ai(M) > of a closed Riemannian manifold 
(M, g) of dimension n with lower positive Ricci curvature is minimal if and 
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only if M is isometric to the n-dimensional round sphere (Obata's theorem, 
see [15] or [3]). Here we also have the phenomenon that a critical point of 
the eigenvalue function is assumed in the case of a very symmetric geometry. 

Standard arguments in representation theory yield the following useful 
result: 

Proposition 1.4. Let T be a finite group with a minimal symmetric set of 
generators S given by (|3j) and G = Cay(T, S) be the associated Cayley graph 
with the corresponding simplex Ar as in (jU . 

Let p : r — > 0(k) be an irreducible representation, 7r r : IR fc — > IR be the 
projection to the r-th coordinate and S k ~ 1 C M. k be the unit sphere. Let 
p E A £ R, and X = (xi, . . . , x u+ ^) G Ap such that 

(6) \p = ^ Xjp(sj)p + Y x u +j(p(Tj)p + p(rj x )p). 

Then the functions 

4> r : r -)■ R, Ml) ■= MP(.7)P), l<r<k 
are pairwise orthogonal eigenf unctions of Px for the eigenvalue A satisfying 




Remarks 1.5. (a) This result implies that if <f>\, . . . ,(f)j. span the whole 
eigenspace <£\(Px)> then the associated spectral representation $ : T — > 
coincides with the orbit map $(7) = p(j)po of the rescaled point po = 




(b) It can be shown, in the weaker case of a non- orthogonal irreducible 
representation p : Y — > GL(k,M), that the functions cj) r are still a family of 
linear independent eigenf unctions of Px ■ 

1.4. Finite Coxeter groups. Let us now consider the special case of a 
finite irreducible Coxeter group T = (S = {si,...,Sfe} | (siSj) m v = e) of 
rank k with m{j = mji > 2 and ma = 2, i.e., sf = e. It was suggested in |13[ 
Problem 10.8.7] to study the eigenvalues (or at least Ai) of the canonical 
Laplacian for Coxeter groups, and results related to this problem can be 
found in the papers [2], [T], and [TU]. (Another important spectral invariant 
is the Kazdhan constant. See [TO] for the Kazhdan constants of all finite 
Coxeter groups. For infinite Coxeter groups, it was proved in [5] that they 
do not have Kazdhan property (T).) 

Let r ^-)> 0(k) be the geometric realisation of T as finite reflection group. 
The associated Cayley graph G = Cay(r, S) is bipartite, since all relations 
of a Coxeter group have even length. Let o~j G 0(k) be the reflections 
corresponding to the generators Sj and n\, . . . be the associated simple 
roots. Let 

(7) pj = (— iy~ l ni x • • • x rij x • • • x rtfe, 
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where V\ X • • • X v k -\ denotes the (k — l)-ary analogue of the cross product 
in R fc , and the hat over rij in ([7]) means that this term is dropped. Then 
the open cone 

T := {aipi H h a k p k | ai, . . . , a k > 0} C 

is a fundamental domain of the T-action on M. k . T preserves the unit sphere 
5 ,fc_1 , and a spherical fundamental domain is given by J-q = J 7 H S % . Let 
V = det(ni, . . . , n k ). Without loss of generality, we can assume that V > 0, 
for otherwise we simply permute the set of generators. The following result 
is a consequence of Proposition 11.41 

Corollary 1.6. Let T be a finite, irreducible Coxeter group and J-q C 
and A = Ar be as above. Then there exists smooth maps : J~o int(A) 
and ty\ : J 7 q — > (0, 1), with bijective, such that, for every p = Yl a jPj £ 
To, the functions </>j(7) := ^("tp) are pairwise orthogonal eigenf unctions of 
Px on Cay(r, 5) for the eigenvalue A = ^>\{p), where X = ^a(p)- More- 
over, \\(j)r\\ 2 = x ana " ^ e composition ^o^^ 1 : int(A) — >■ (0, 1) is analytic. 
The simultaneous evaluation 

$( 7 ):r^S k - 1 , *(7) = (&(7),...,&(7))=7P 

is faithful, and the Euclidean lengths of the images of equivalence classes of 
edges under <3? are given by 

\\p-a j {p)\\=2a j V. 

Remark 1.7. 77ie explicit description of the maps ^a * s given by 

the equations (116p . (117p . and (1181) m Section^ 

Proposition 1.8. Lei V be one of the Coxeter groups A3, B3 or H3. Then 
the map ^\ o : int(A) — > (0, 1) from Corollary \1.6\ coincides with the 
second highest eigenvalue function Ai, and X\(X) has multiplicity three for 
all X £ int(A). 

Note that the value of Ai(X) has a well known dynamical interpretation: 
Our Cayley graphs are bipartite, i.e., we have a partition V = Vq U V%. 
Ai(X) measures the convergence rate of the corresponding random walk to 
the equidistribution ( mixing rate ) on each set of vertices V{ under even time 
steps (even time steps are needed because of the bipartiteness) . 

The proof of Proposition 11.81 is based on elegant arguments of van der 
Hoist [IT]. He used these arguments to give a direct combinatorial proof of 
Colin de Verdiere's planarity characterisation " fJ,(G) < 3". 

Remark 1.9. We conjecture that Proposition \1.8\ generalises to all finite 
Coxeter groups T, with the multiplicity of Xi(X) being equal to the rank of 
r. The validity of this conjecture together with our main result (Theorem 
\1.3\) would allow us to explicitly determine, for all finite Coxeter groups, 
the transition probabilities of a random walk with the fastest mixing rate on 
the corresponding Cayley graphs. In fact, this is precisely how we will prove 
Theorem \1.10l below. 
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1.5. Archimedean solids. The Cayley graph of the Coxeter groups ^3, B3 
and H3 (with respect to their set of standard generators {si, S2, S3}) conin- 
cide, combinatorially, with the one-skeleta of the Archimedean solids with 
the vertex configurations (4, 6, 6), (4, 6, 8), and (4, 6, 10), respectively. 

Archimedean solids are polyhedra in M 3 such that all faces are regular 
polygons, and which have a symmetry group acting transitively on the ver- 
tices. (Note, however, that the prisms, antiprisms and Platonic solids, which 
also have these properties, are excluded). The 13 Archimedean solids are 
classified via their vertex configurations: The vertex configuration (m, n, k) 
stands for the solid where an m-gon, an ra-gon and a k-gon (in this order) 
meet at every vertex. We will use this notation also for Platonic solids (e.g., 
the icosahedron is denoted by (3,3,3,3,3)). The spectra of the canonical 
Laplacians (on the one-skeleta) of all Archimedean solids were explicitly cal- 
culated in [16]. For all these graphs, the second highest eigenvalue of the 
canonical Laplacian has multiplicity three. The corresponding spectral rep- 
resentation is faithful and represents a polyhedron in M 3 (this follows, e.g., 
from the general result in [E]), but this polyhedron is generally not equilat- 
eral. It is natural to study the deformation of this polyhedron under changes 
of the T-invariant transition probabilities (assuming that the multiplicity of 
Ai does not change) , and to find points at which the spectral representation 
is equilateral. 

We will carry this out in the case of the largest Archimedean solid, namely 
the truncated icosidodecahedron (4,6,10). We will also explain, how the 
corresponding results read in the case of the Archimedean solids (4, 6, 8) 
and (4,6,6). The proofs for these cases are completely analogous. 

Let G = (V,E) be the one-skeleton of the Archimedean solid (4,6,10). 
The automorphism group of G is the full icosahedral group and acts simply 
transitively on the vertex set V, and is isomorphic to H3. Considering G 
as a planar graph, its faces are 4-, 6- and 10-gons. G is 3-connected, has 
120 vertices and every vertex has degree three (see Figure [T] below) . Let 
(p = = 2 cos ? be the golden ratio. Our previous results imply the 

following facts for Ai. 

Theorem 1.10. Let G be the 1-skeleton of the Archimedean solid (4,6, 10) 
and r = Aut(Cr). The simplex of T -invariant transition probabilities is 

A = A r = {(x, y,z) I x,y,z >0,x + y + z = l}, 

where x, y, z are the transition probabilities for the edge- equivalence classes 
separating 4- and 6-gons, 4- and 10-gons, and 6- and 10-gons, respectively. 
Then the restriction of Ai : Hq — >■ [—1,1] to int(A) C Uq is analytic and 
strictly convex, and Ai(A) has multiplicity three for all X £ int(A). More- 
over, Xq = 14^5^ (5, 3 + 3(f, 6 + 2(p) is the unique point in A at which X\ 
assumes its global minimum with 

10 + 7^9 



Ai(A, 



0; 



14 + 5v3' 
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The corresponding spectral representation <3?x '■ V ^ S 2 is faithful and 
equilateral. 

Let us stress, again, that for X = (1/3, 1/3, 1/3) £ A, the above Theorem 
implies that the spectral representation of for Ai (X) does not reproduce 
the Archimedean solid, one has to choose the point Xq € A instead (see 
Figured]). 




Figure 1. The 1-skeleton of the Archimedean solid (4, 6, 10) 
and the (non-equilateral) spectral representation of the 
canonical Laplacian for the second highest eigenvalue. 



Remark 1.11. There are analogous versions of Theorem \1.10\ in the cases 
(4,6,8) and (4,6,6). The full symmetry group of both solids (4,6,8) and 
(4, 6, 6) is the full octahedral group, but it is better to view (4, 6, 6) as a 
polyhedron with the full tetrahedral group (which is a subgroup of the full 
octahedral group) as its symmetry group, by distinguishing its hexagonal 
faces with the help of two colours (say, yellow and blue), such that adjacent 
6-gons have different colours. In this case the solid (4, 6, 6) is also called 
the omnitruncated tetrahedron and has three equivalence classes of edges 
(separating 4-gons and yellow 6-gons, 4-gons and blue 6-gons, yellow and 
blue 6-gons), just as the solid (4,6,8) and (4,6,10). The corresponding 
explicit values for Xq and \i{Xq) are 

^=^^=(4 + ^,3 + 372,6 + 2^2) miM x o)= 1 ±^ 

in the case (4, 6, 8) and 

. 3 3 2 N , x . . 4 
An = — , — , — ) and Ai An = — 
u V 10'10V v ' 5 



in the case (4, 6, 6). 
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Finally, we describe the behaviour of spectral representations &x '■ V ~^ 
S 2 , as X € A moves towards the boundary <9A. 

Theorem 1.12. Let G, A,Xq be as in Theorem 1 1.1 (A Then there are three 
explicitly given curves C\,C2,C3 C A, which meet in Xq and have the fol- 
lowing property: For every X G Ci, the lengths of two of the three equiva- 
lence classes of Euclidean edges in the spectral representation of Px for the 
eigenvalue Ai(X) coincide. 

As X n converges to the corresponding vertex of the simplex A along the 
curve Ci, the spectral representations converge to equilateral realisations of 
the Archimedean solids (3,10,10), (5,6,6) and (3,4,5,4), respectively. 

For any sequence X n 6 int(A) converging to an interior point of the 
boundary edge of the simplex A, the spectral representations converge to 
the equilateral realisations of one of the solids (3,3,3,3,3), (5,5,5) and 
(3,5,3,5). 

These convergence properties are illustrated in Figure^ 



Simplex Ap 



(5,6,6) 


(3,3,3,3,3)/ (j\ 


\ (3,5,3,5) 


f- — (4>6 









(3,4,5,4) (5,5,5) (3,10,10) 
FIGURE 2. Convergence behaviour of <&x as X — > OA. 



Figure [3] shows the spectral representations of Px for three points X along 
the curve C2, illustrating the transition from the dodecahedron (5,5,5) to 
the buckeyball (5,6,6). 




Figure 3. Spectral representations of Px (for points X 
along C2) for the second highest eigenvalue. 
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Remark 1.13. The analogous versions of Theorem ! 1 . 1 2\ for the Archimedean 
solids (4, 6, 8) and (4, 6, 6) are illustrated in Figure [7] below. The common 
symmetry group of all solids in the diagram containing (4, 6, 8) is the full 
octahedral group. In the diagram containing (4,6,6), we need to colour the 
hexagons in the solid (4, 6, 6) with two different colours ( as described in 
Remark and, similarly, we have to colour the triangles of the solid 

(3, 4, 3, 4) with two colours such that triangles meeting in a vertex have dif- 
ferent colours (and refer to (3,4,3,4) then as the cantellated tetrahedron,), 
so that the common symmetry group of all solids in this diagram is the full 
tetrahedral group. 



(4,6,6) (3,6,6) 




(3,4,4,4) (4,4,4) (3,8,8) (3,4,3,4) (3,3,3) (3,6,6) 

Figure 4. Boundary convergence behaviour in the cases 
(4,6,8) and (4,6,6). 

1.6. Structure of the article. Section [2] provides the proofs of Proposi- 
tions [L2] and [T3] and of our Main Theorem 1 1.31 In Sections [3] and [U we prove 
Corollary 11.61 and Proposition 11.81 Finally, Section [5] presents the proofs of 
Theorems [LTOl and HT21 

Acknowlegdements: We are grateful to Stefan Dantchev, Dirk Schiitz 
and Ivan Veselic for many helpful discussions. 

2. Proofs of the general results 

Let us start with a convexity proof of Ai : Hq ~^ [~ lj 1]> which is used to 
show that Ai assumes a global minimum in A-p. 

Proof of Proposition [172} First note that, for P, P' G Hq and a G [0, 1], 

((aP + (l-a)P')fJ) JPfJ) , , (P7,/) 
ll/ll 2 ll/ll 2 1 J ll/ll 2 ' 

which implies the convexity of Ai : Hq ~^ [~ 1; 1] by taking supremums on 
both sides and using the characterisation ([Tj. 

Note also that Hq is compact, and the continuous function Ai : Hq 
[—1,1] must have a global minimum at some point P £ Uq- If P ^ Ar, 
then consider the T-invariant matrix P' = X^er ^ n^, and we con- 
clude Ai(P') < Ai(P) by the convexity of Ai. P' may have a non- vanishing 
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(constant) main diagonal. Nevertheless, we can write P' = /31d + (1 — /3)P" 
with appropriate P" G Ar and f3 > 0. This implies that 

A 1 (P / )-Ai(P // ) = /3(l-A 1 (P"))>0, 

which shows that Ai assumes also a global minimum at P" G Ap. 

Now, assume that G = Cay(T, S) and that S is a minimal set of genera- 
tors. The minimality of S implies that, for every X E <9Ar, the graph Gp x 
consists of more than one connected component and, therefore, Xq(Px) = 
Ai(-Px) = 1- Then ([5]) follows from the continuity of the function Ai. For 
every interior point X G Ar we have \\{Px) < L since Gp x is connected. 
□ 

Our next goal is the proof that T-invariant spectral representations map 
all vertices onto a sphere and that equivalent edges are mapped to Euclidean 
segments of the same length. 

Lemma 2.1. Let G = (V,E) be a simple finite graph and F C Aut(G) 
be vertex transitive with N equivalence classes of edges, and Ar be as in 
(|2|). Let X G Ar and A G [—,1,1] be an eigenvalue of multiplicity k > 2 
of the operator Px- Let = &x.\ V ^ M. k be the associated spectral 
representation. Then there exist constants c > 0, c±, . . . , cx > such that 

(a) for all vertices i G V : = c, 

(b) for all edges G E in the l-th equivalence class 

Proof: Let <p±, . . . , (f>k be the orthonormal basis of eigenfunctions defining 
$ = (0i,...,0fc) T (we consider <3?(i) as a column vector). Let 7 G T be 
fixed and ip r = <p r o 7 : V — > K. One easily checks that ip\ , . . . , ipk are 
also an orthonormal basis satisfying Pxipr = Af/V- Consequently, there 
exists a matrix C = (c rs ) G 0(k) such that ip r = Yl s =i Crs&s- This implies 
$(7«) = C$(£) and 

(8) (*(70,*(7i)) = {C$(i),Cm) = <*(0,*0")>- 

([8]) implies (a) by choosing i = j and using the vertex transitivity of T. (b) 
follows from (a), ([8|) and 

- $(j)|| 2 = ||1>(i)|| 2 - 2<#(i), *(?)> + ll*0')H 2 - 

□ 

Before entering into the proof of our main result, let us remark that the 
above identity ([8]) can be rewritten as 

k k 

(9) ^r(i)4>r(J) = ^2 < t > r{li)4>rin3) for all i,j £V and 7 G F. 

r=l r=l 

Moreover, observe that the following identity is an immediate consequence 
of the vertex transitivity of T, the left coset decomposition F = jiF\ U 
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72^1 U • • • U jn^i, where T\ C T is the stabilizer of 1 G V, and the relation 
|r| = n|ri|: 

(io) E/« = pE/^)' 

i=l ' ' 7er 

Proof of Theorem II. 3t For simplicity, we discuss the key arguments 
for the special choice of the first and second equivalence class of edges. The 
proof for two arbitrary equivalence classes is completely analogous. 

Let {1, ii}, . . . , {1, i p } be all edges adjacent to 1 G V in the first equiv- 
alence class of edges (note that p = mi). Let {1, . . . , {1, i q } be all 
edges adjacent to 1 G V in the second equivalence class of edges (note that 
q = m-2). We conclude from ([9]) that 



(11) J2^)Mk) =£>r(l)<M*2) =••• =£>r(l)<Mv), 

r=l r=l r=l 

and the same identity holds for the edges in the second equivalence class. 

Let Xq 6 U an arbitary point (not necessarily a critical point of Ai), 
£ = (I, -1,0, . . . ,0) e R N and X t := X + t£ G £7 for t £ (-e, e) and 
e > suitably small. For simplicity of notation, we introduce P(t) := Px t , 
X(t) = X(X t ). Let (f>i t t, ■ ■ ■ ,(f>k,t be an orthonormal basis of the eigenspace 
£w t \(P(f)), depending smoothly on t. Let cf> r = 4> r fl. Note that P'(0) = (cij) 
with 



"71,71 



i, if ie {ii,..., i p }, 
-|> if i € {ji, • • • , iq}> 
0, otherwise, 



for all 7 G r and i G V. 

Let r G {1, . . . , &}. By the orthonormality of the functions (j) r , we have 
i&ri -§t\ t=0 <l>r,t) = 0. Using this and the symmetry of P(t), we obtain, by 
differentiating X(t) = (P(t)<j) ri t,<f>r,t) at i = 0: 



A / (O) = (P / (O)0 r ,^) = E^0') 

i=i \i=i 



c 7 i,7j<^r(7j) using (JTU 



7 er \j=i 



iri 



A p 1 5 \ 

7 er V p 3=1 9 s=i / 
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On the other hand, we have 

($(l),*(*l)) = -J2J2^WMQ using (HU) 

P s=l r=l 
k 1 1 P 

= Yl Tfi^^rh^-^MlQ using®. 

r=l ' ' ^gr ^ s=l 

Combining both results, we obtain 

($(l),$(i 1 ))-(*(l),$(i 1 )) = ^A'(0). 

n 

This implies that we have ||$(1) - $(h)\\ = ||$(1) - ^(ji)ll if an d only if 
A'(0) = 0. 

Since the above arguments hold for any choice of equivalence classes of 
edges, we have c\ = ■ ■ ■ = cj\r in Lemma 12.11 above (i.e., an equilateral 
spectral representation) if and only if the derivative of A at Xq vanishes in 
all directions of the simplex, i.e., if Xq G U is a critical point of A. □ 

The proof of Proposition 11.41 is based on the following lemma: 

Lemma 2.2. Let V be a finite group, p : T — > 0{k) be an irreducible repre- 
sentation and, as before, (•,•) be the standard inner product inW k . For any 
non-zero vector pGK* there is a constant C p > such that 

^2(p(l)p,v) (p(j)p,w) = C p (v,w) 

for all v, w G M. k . 

Proof: The expression 

(v,w) p := ^2(p(-y)p,v) {p(j)p,w) 
7er 

is obviously a symmetric bilinear form. The form is positive definite, since 
{v , v) p = implies that v is perpendicular (w.r.t. the standard inner prod- 
uct) to span{ / o(7)p | 7 G T}. Irreducibility of p implies that span{p(7)p | 
7 G r} = so v = 0. Therefore, there exists a positive definite symmetric 
matrix A such that 

(v,w) p = {Av,w). 

Let 70 G T. Then 

(p(j )v,p(j )w) p = ^2(p{% 1 j)p,v)(p(jQ 1 j)p,w) = (v,w) p , 
7er 

i.e., (•, -) p is p(r)-invariant, and we have Ap(-y) = p("f)A for all 7 G T. Since 
p is irreducible, we conclude from Schur's lemma that A is of the form C p Td 
with a constant C p > 0. This finishes the proof of the lemma. □ 
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Proof of Proposition II .4b Note that the vertices of G = Cay(T, S) are 
the group elements, and that 

Pxfirt) = + EW/(7*j) + /(t^ 1 ))- 

i=i j=i 

This implies that 

Px<Pr{l) = ^X j 7T r (p(7S j )p) + J2 X ^+j( 7T r{p{lCF j )p) + 7T r {pijaj 1 )p) ) 

j=i i=i 
= Tr P(7) E x iP( s i)P + E x "+i(p( a j)P + P^j^P) 

\ \3=l 3=1 

by using © . This shows that r is an eigenfunction of Px for the eigenvalue 
A. The orthogonality of the functions <p r is a straightforward application of 
Lemma 12.21 

(4> r ,4>s) = E^M^P^CpMp) = E^ 7 ^' e ^ (PWP) e s) = C P (e r ,e s ), 

where ei, . . . , denotes the standard basis in M. k . Now let T = {71, . . . , 7„}. 
Let A be the (fc x n) matrix whose columns are the vectors p(jj)p £ S* —1 . 
Then the rows of ^4 represent the functions <^> r , and we have 

k n 

J2Ur\\ 2 = J2\\p^)p\\ 2 = n = \r\. 

r=l j=l 

This shows that ||0 r || 2 = ^. □ 



Remark 2.3. Assume that p in Proposition \l.4\ is irreducible but not orthog- 
onal, i.e., p : r — > GL(k,M). The above proof still shows that the functions 
4> r are eigenf unctions. Let A be the (k x n) matrix as in the proof. Then 
the irreducibility of p implies that the columns span all o/M fc , i.e., the rank 
of A is k. But this means that the functions <p r (the k rows of A) must be 
linearly independent. 

3. Proof of Corollary 11.61 

We start with a finite, irreducible Coxeter group. This implies that the 
geometric realisation T 0(k) is an irreducible, faithful representation. 
Note that we have (m, n,) = — cos -7—, where ma is the order of the element 
SiSj. Since T is a finite Coxeter group, M = ((ni,nj)) is a positive definite, 
symmetric matrix. Writing M = Id — C with a symmetric matrix C < Id 
(as quadratic forms) whose entries are all non-negative, we obtain M _1 = 
Y1^=qC s - Irreducibility implies that for every position 1 < i,j < k, there 
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is an s > such that (C s )ij > 0. This implies that all entries of M 1 are 
strictly positive. Recall that V := det(ni, . . . , njt) > 0. We define, as in (jTj) , 



pj = (—iy 1 n\ x • • • x n] x 



The vectors pj may all have different Euclidean lengths. We have, by 
construction (rii,pj) = VS{j. Let 

A = A r = {(xi, ...,x k ) | Xj > 0,^ Xj = 1} 

j 

be the simplex associated to the Cayley graph Cay(T, S). 

Our aim is to construct the maps \I>a : J^o ~~ * hit (A) and : — > (0, 1): 
Any point p€ Jo can be expressed uniquely as 

p = aipx H h a fe p fc , 

with ai, . . . , a,t > 0. We will show that there is a unique choice of X = 
(xi, . . . ,Xfc) S int(A) and A G (0, 1) such that 

(12) Ap = ^ W (p). 

We then define ^a(p) = X and ^a(p) = ^- The construction will show that 
X and A depend smoothly on the coordinates otj. Applying Proposition 11.41 
yields the results stated in the Corollary. It then only remains to prove that 
is bijective and that the composition fy\ o Vl/T 1 is analytic. 
Since crj(p) = p — 2(p,rij)nj = p — 2ajVrij, we immediately see that 
\\p — crj(p)\\ = 2otjV. Moreover, (fT2|) translates into 

(13) Xp = (xi + • • • + Xk)p — 2V a j x j n j- 

j 

This means that we need to find a unique {x\, . . . , x n ) £ A and fj, & R such 
that 

(14) " I'Yi " » 

and then set A = x\ + ■ ■ ■ + Xk — 2Vfx. Taking inner products with the simple 
roots ni, . . . ,refc, and bringing everything in a matrix equation, we end up 
with the equivalent equation 



(15) M 



Obviously, this equation is homogeneous, i.e., if (xi, . . . ,Xk,fj) is a solution 
then so is (cxi, . . . , cxk, cfx) for any constant c. We first seek for the unique 
solution (x'i, . . . , x' k ) of (fl~5j) for the choice fj, = 1. (x[, . . . , x' k ) will not be a 
point in A, and we obtain the correct solution by way of rescaling. Using 





= imV 




\akXk J 




\a k J 
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the fact that M _1 = Id+D, where all diagonal entries of D are non-negative 
and all off-diagonal are strictly positive, we end up with the inequality 

-i 



(16) 



V 



AT 



-l 



V 



Oik. 



V 1 / 



> V 



1. 



This shows that any choice ai, . . . , > leads to a strictly positive vector 



(*;,. 

(17) 
For p 



and that 



A' 



x\ + + • • • + 4 - 2V > 0. 

J2j a jPj £ -^b) we nrs t calculate . . . , x' k , X' > via the equations 
16|) and (|17p . and then apply the rescaling to obtain 

1 , , 



(18) tt A (p) 



I; 



,4)eint(A), * A (p) 



A' 



int(A) isbijective. Choose X = (x\ 



G (0,1) 



,x k ) G 





^r 1 


























w 



Next we show that : J~o 
intA. An equivalent reformulation of (115j) is 

/ Oil 

(19) ; 

\Oikj 

Note that Vdiag^Jf 1 , 
positive. Therefore, we can apply Perron-Frobenius theory and conclude 
that there is a unique Perron-Frobenius eigenvector (a±, . . . scaled in 
such a way that p = Ylj a jPj e S k ~ 1 . Since ay > 0, we conclude that 
p G J-q. This shows that every X G int(A) has a unique preimage under 
*A- 

Finally, note that the composition ty\ o : int(A) — > (0, 1) is given 
by Xj) — 2V/J, = 1 — 2V/J,, where fi is the Perron-Frobenius eigenvalue 



, x k 1 ) M 1 is a matrix with all its entries strictly 



of the matrix Vdiag(x 1 



-i 



-i 



)M . Since this eigenvalue has always 



multiplicity one, it depends analytically on the weights x±, . . . ,Xk, by the 
analytic version of the Implicit Function Theorem. This finishes the proof 
of Corollary [H □ 



4. Proof of Proposition 11.81 

Let us indicate the strategy of proof: Assume that we have ^xoty^^X) = 
Xi(X) for a certain point X G int(A), and that Ai : int(A) — > [0, 1) would 
always have multiplicity one. Under these assumptions, Ai could not touch 
or have a cross-over with the eigenvalue function A2, since at such a point 
the multiplicity of Ai would be > 2. Therefore, the continuity of Ai and 
$ao$^' would necessarily imply that both functions agree. Note, however, 
that the proof is more complicated, since Ai is not simple. 
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Our first goal is to prove Corollary 14.21 below. We follow the notation 
used in [17], but recall them for the reader's convenience. Let G = (V, E) be 
an arbitrary connected graph with vertex set V = {1, . . . ,n}. For a given 
subset Vb C V of vertices, we define (Vo) C G to be the subgraph induced 
by V . For a function / G Z 2 (G), let supp(/) := {i G V | /(i) / 0} and 
supp_|_(/) = {i£ supp(/) | ±/(i) > 0}. We say that a non-zero function / 
in a subspace (£ C £ 2 (G) has minimal support, if for every non-zero function 
g G <£ with supp(g) C supp(/) we have supp(g) = supp(/). 

Let M (G) be the set of all symmetric (not necessarily stochastic) matrices 
M = (rriij) with all non-diagonal entries rnij > if i ~ j and = if i 76 j. 
Note that we do not impose any sign conditions on the diagonal entries ma. 
It is a direct consequence of the connectedness of G and Perron-Frobenius 
that the highest eigenvalue \q(M) is simple. Colin de Verdiere calls the 
matrices in A4(G) Schrddinger operators on the graph G (see [8|), and they 
play an important role for his graph invariant n(G) (see [7]). The following 
result can be considered as a graph theoretical analogue of the Courant 
nodal domain for Riemannian manifolds (see [6]): 

Proposition 4.1 (|17j). Let G = (V, E) be a finite connected graph and M G 
M.(G). Let <£ = <£ai(m) be the eigenspace of the second highest eigenvalue 
of M . Let f £ <E be a function of minimal support. Then (supp + (/)) and 
(supp_(/)) are both connected graphs. 

This fact allows us to prove the following special result: 

Corollary 4.2. LetT G {A%, B3, H3} and G be the associated Cayley graph 
with respect to the canonical set S = {sx,S2,ss} of generators. Let X be 
an interior point o/Ar*. Then we have Ai = Ai(X) G [0,1), and the corre- 
sponding eigenspace has dimension < 3. 

Proof (following mainly [17J): Let £ be the eigenspace of Ai. Since 
X G int(A), we have Px G M.{G). Note that the spectrum of Px is sym- 
metric (since G is bipartite), and therefore we must have Ai G [0, 1), since 
both eigenvalues —1,1 are simple, because Gp x = G is connected. 

Recall that V = T and that G = (V, E) is the one-skeleton of one of the 
solids (4,6,6), (4,6,8) or (4,6,10). In particular, G is a 3-connected finite 
planar graph of constant vertex degree three. We think of the elements of G 
as being enumerated and identify group elements with their corresponding 
integers. Thus, it makes sense to write p 7i y for the matrix entries of Px- 

Let 70 G V be arbitrary and 7o : £ — > M 3 be the map 

(20) e 70 (/) = (/(7oSi),/(7os 2 ),/(7os 3 )). 

We prove that this map is injective, which shows that dim <£ < 3. Assume 
that there is a non-zero / G 2; with 0(/) = 0, i.e., supp(/) fl 7o«S* = 0. 
Choose a function g G € with minimal support supp(g) C supp(/). 

We first show that 5(70) = 0. Assume that 5(70) / 0. Without loss of 
generality, we can assume that 70 G supp + (<?) (otherwise replace g by —g). 
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Since 



3 



3=1 



we must have Ai = 0. Since supp + (g) is connected by Proposition 14.11 and 
g vanishes on all neighbours of 70, we conclude that supp + (sO = {70}- Let 
Sni'y) C V denote the sphere of combinatorial radius n around 7. Since 
for our graphs, all vertices in Si (70) have two neighbours in 62(70) and 
g is an eigenfunction to the eigenvalue zero, we must have 7(7') < for 
all 7' G 5*2(70), and there exists a 71 E 5*2(70) with /(71) < 0. Now, 71 
cannot be a neighbour of all three vertices in 5*1 (70), and therefore must 
have a neighbour 72 with distance at least 2 to 70. Again, since g is an 
eigenfunction to the eigenvalue zero, 72 must have a neighbour 73 with 
5(73) > 0- Therefore, 73 G supp + (g)\{7o}, which is a contradiction. 

So we proved 5(70) = 0. Let 7' G supp(g). Since G is 3-connected, there 
are three pairwise disjoint paths Pi,P2,P3, connecting 70 with 7'. Without 
loss of generality, we can assume that the path P, contains the vertex 7oSj. 
Starting in 7oSj and following the path P, in direction 7', let j{ G P{ be 
the first vertex with g{^fi) = and 73 adjacent to supp(g). Since g is an 
eigenfunction, 7, must be adjacent to both supp + (g) and supp_(g). Now, 
contract supp + (g) and supp_(g) to single vertices, denoted by v + and V- 
(which is possible since both sets are connected, by Proposition 14. Xp and 
contract also the parts of the paths Pi, P2, P3 from 70 to j{ , and remove 
all other vertices on which g vanishes. The resulting graph is planar and 
contains as a subgraph (where one set of vertices are 71, 72, 73 and the 
other set are 7o,w+,w_), which is a contradiction. □ 

Now we recall a general method, described in [91 Chapter 3E.2], to calcu- 
late the spectrum of special doubly stochastic matrices: Let T = {71 , . . . , 7„} 
be a finite group and p : T — > [0, 1] be a probability vector on T, i.e., 
Y^i=iP(li) = L P = (Pij) b e * ne doubly stochastic matrix defined 
by Pij = p{lj 1 ^i)- The Fourier transform p(p) of p at a given irreducible 
representation p : T — >■ GL(d p , C) is defined as 



Let f p (t) be the characteristic polynomial of p{p). Then the spectrum cr(P) 
is the union of the zeros of the polynomials f p (t), where p : T — > GL(d p ,C) 
runs through all non-equivalent irreducible representations. Each zero of 
f p (t) appears in a(P) with multiplicity d p . 



n 



(21) 




i=l 
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We apply this to our matrix Px in the case V E {A3, B3, H3}. For X 
(x,y,z) £ int(A), we choose the probability vector 



px{i) 



x, if 7 = si, 

V, if 7 = S2, 

z, if 7 = s 3 , 

k 0, otherwise, 



and conclude that P = Px- Let p : T — >• 0(3) be the geometric realisation, 
and fx(t) be the characteristic polynomial of p(p) = xo\ + ya% + #03 G 
M 3x3 . fx{t) is a polynomial in i whose coefficients are polynomials in y, 2. 
The zeros of fx are continous functions in X = {x,y,z), which we denote 
by pi(X) > p,2{X) > ps(X), to distinguish them from the eigenfunctions 
Xi(X). Note that each Pi{X) is an eigenvalue of Px of multiplicity at least 
three. Let us now focus on the case T = H3 (the Coxeter groups ^3 and B3 
are treated analogously). A straightforward calculation yields 

fx(t) =t 3 -t 2 - q(x, y, z)t + q(x, y, z) + 2(2 - ip)xyz, 

where q(x, y, z) = 1 — Axy — "ixz — (3 — ip)yz. For X = (1/3, 1/3, 1/3) we 
obtain 

The results in [16] for the canonical Laplacian show that 3Ai(X) has mul- 
tiplicity three and is the largest zero of the polynomial t 2 — 2t — (ip + I) . 
This shows that Xi(X) = pi(X). Since the multiplicity of Ai is bounded 
from above by three and the multiplicity of p\ is bounded from below by 
three and both functions are continuous, they must coincide and represent 
an eigenvalue of Px of multiplicity three. It remains to show 

(22) \ 1 (X) = V x oy A \x), 

which implies, again by the continuity of both functions, that Ai = ^^o^^ 1 . 
The validity of (|22l) is shown at the beginning of the next section, finishing 
the proof of the conjecture for the Coxeter groups ^3,^3 and H3. □ 



Remark 4.3. Let X £ int(A), and (£ be the eigenspace of Px to the eigen- 
value X±(X). The above arguments show that, for all 7 G T, the maps 
7 : £ — > M 3 (given by (I20p ) are bijective. This fact is equivalent to a 
particular transversality property of Px, the so-called Strong Arnold Hy- 
pothesis (for the precise definition see, e.g., [7] or [12] ). The Strong Arnold 
Hypothesis played a crucial role in the proof that Colin de Verdiere 's graph 
invariant is monotone with respect to taking minors. 
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5. Proofs of the results about the Archimedean solids 



Our first goal is the proof of the identity (|22j) . We specify the calculations 
in Section [3] to the case T £ {A3, B3, H3}. Some explicit constants are 
collected in the following table: 



r 


^3 


£3 


H 3 


V 

p=3-r] 2 
A 

A 


1 

2 

2 + ^2 

3 


V2 
1 

4 + 2^3 

3 


^ = i^ 

2 - ip 
2 

2- v / 2+^ 
l+v / 2+v 
3 



Let p and 77 be given as in the table. Then we have 



(23) 



M 




1 



M~ 




and V 2 = f . 



Specialisation of (fl~9|) to the case X = (1/3, 1/3, 1/3) yields 

1 



3pV 



Let A denote the Perron-Frobenius eigenvalue of the positive matrix M 1 
(see the table for the explicit value). Using X = x + y + z — 2Vp = 1 — 

we observe that A = ^\ o ^^(X) = 1+ ^ 4 ~ p in all three cases. Consulting 



A \~"- > 3 

[16j . we see that 3Ai(X) is the largest zero of the polynomial 

4-2 



f(t) 



1, ifr = A 3 , 

2, ifT = B 3 , 
y-2t-(<p + l), ifT = H 3 . 

Since 3A is the largest zero of f(t) in all three cases, we conclude that 

-1, 



2t 
2t 
2t 



Ax(X) = ^ A o*" i (X). 



□ 



Proof of Theorem [TTTOt Let T e {^3,^3,^3} and G = (V,.E) be 
the Cayley graph associated to V with respect to the canonical set S = 
{s±, 82, S3} of generators. Recall that G is the one-skeleton of the Archimedean 
solids (4,6,6), (4,6,8) and (4,6,10), respectively. 

Let p = apt + f3p2 + 7^3 be a general point in the spherical fundamental 
domain Fq C S 2 . Choosing p = 1 and using (p76|) and ([23]) . we obtain 

(24) 



1 



2^ 



3 + 



V 



4 + 



2a+2r?/3 
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and A' = x' ' +y' ' + z' ' — yfp. *a(p) an d ^x(p) are then given by the expressions 
in (f!8l). 

Since the lengths of the Euclidean edges are given by \\p — ai(p)\\ = 2aV, 
\\p — &2(p)\\ = 2/3V and \\p — c"3 (p) 1 1 = 2^V (see Corollary II .6ft . there is only 
one point po £ F$ for which all edges are of equal length, namely the choice 
a = /3 = 7. Using (l24l) in this case and calculating (x,y,z) = ^a^o) and 
A = ^>\(po) with the help of ([18]) yields 

(25) (x,y,z) = ——L— (3+^,3 + 377,6 + 2??) and A = ]l^t V ~ P ■ 
12 + p + or/ 12 + or] + p 

By Theorem 11.31 and Proposition 11.81 this is the only critical point of Ai : 
int(A) —7- (0,1). By Proposition 11.21 Ai has a global minimum in int(A), 
which must therefore agree with ()25|) . 

From Corollary 11.61 and Proposition 11.81 we conclude that Ai : int(A) — >• 
(0, 1) is analytic, and we know from the proof of Proposition 11.21 that Ai is 
convex. Assume that Ai would not be strictly convex. Then there would 
exist three different collinear points X\,X2,X^ £ int(A) with Ai(Xi) = 
Ai(A^) = Ai(X3). Convexity of Ai would force Ai to be constant on the line 
segment bounded by the two extremal points of X%, X2, X3. Analyticity of 
Ai would imply that Ai is constant along the whole line in A containing 
these three points. But this would lead to Ai(Xi) = Ai(^) = Ai(A~3) = 1, 
a contradiction to Ai < 1 on the interior of A. 

In the case T = H3, i.e., (77, p) = (ip, 2 — <p), we obtain 

X = (x,y,z) = 1 (5, 3 + 3cp, 6 + 2<p) and A = ^"|"^ - 
14 + bip 14 + bip 

in 

The corresponding spectral representation <J>x agrees, up to the factor 
with the orbit map $(7) = jpo, by Corollary 11.6^ and is therefore faithful. 

Analogously, one easily checks that the choices (77, p) = (1, 2) and (7/, p) = 
(V2, 1) lead to the explicit values for (x,y,z) and A, given in Remark ll. Hi 

□ 



Proof of Theorem ll.l2t We only discuss the Archimedean solid (4, 6, 10) 
(i.e., r = H3), the other solids are treated analogously. 

Note, by the construction of pi,P2,P3 hi ©, that the orbit Yp\ gives the 
vertices of an icosahedron. Up to a scalar factor, P2 points to the centre of a 
face of this icosahedron and p% to the midpoint of an edge of the icosahedron, 
and the orbits Yp2 and Tp% are the vertices of an dodecahedron (5, 5, 5) and 
of an icosidodecahedron (3,5,3,5), respectively. Moreover, it is easy to see 
that there are positive constants < cq < Cq such that ap\ +/?P2+7P3 6 J^o, 
ot, (3, 7 > 0, implies co<a + /3 + 7< Cq. 

Let X n = (x n ,y n ,z n ) G int(A) be a sequence converging to (x, 0, z) £ A 
with x,z > 0. Then there are constants ci,C2 > with c\x n < z n < C2X n . 
Let ^^(Xn) = q n = a n pi + f3 n p2 + r y n P3 G Tq. Our aim is to show a n , 7„ -+ 
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0. Prom ([MD and fllHJ), we deduce that 



1 ( n , Vfin + 27„ 



> n + (a n + 
2a n + 2(^A 



l/n = o ev 1 o r(3/3 n + (a n + 27 n )(^), 

PnF[a n ,p n: ^ n ) 



4 + 



with 



n ; 7n ) \ 7'. 

R \ in , <fl3 + 2 7 a + 2 7 2a + 2<^/3 
F(a, p, 7) = 10 - 99 H 1 — ip + 



1 a ~ ' 

a p 7 

Since y n — >• and Co < 3/3 n + (a n + 2 r y n )(p < 4Co, we must have 
(3 n F(a n , P n , j n ) — > 00. This necessarily implies a n ~/ n — > 0. Assume a n 
converges to zero on a subsequence, on which 7„ does not converge to zero. 
Then F(a n , (3 n ,j n ) — > 00 implies that z n converges to zero on a finer sub- 
sequence and, since c\x n < z n , x n must also converge to zero on this finer 
subsequence, contradicting to x n + y n + z n = 1. This shows that both 
otmln — > 0, i.e., q n converges to a multiple of p2- By Corollary ll.6| the 
corresponding spectral representations converge, up to a scalar factor, to 
the orbit map $(7) = 7^2 , and Tp2 are the vertices of a dodecahedron. This 
proves the convergence behaviour as X n converges to an interior point of 
the bottom edge of the simplex A in Figured) The converge behaviour to 
interior points of the other two edges of A is proved analogously. 

The curve C2 is characterised by the property = 7. Using this fact and 
the relation (p^l) , and substituting t = % we obtain 

r : /(5-<^+<A ) 

C 2 = < 5 ; r r 3(ft 2 + 3t I t G (0, oo) > C A. 

\ 3^ + (14 + 3„) ^ % t + 2(p ) l 1 'j 

Note that t — > oo implies /3 — > 0, which means that the Euclidean edges 
between the 4-gons and the 10-gons shrink to zero and the corresponding 
spectral representations converge to equilateral realisations of the buckeyball 
(5,6,6) (see Figure [3]). The convergence behaviour along the other curves 
C\ , C3 is proved analogously. □ 
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